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AGING IN THE GREM-LIKE TRAP MODEL 


VERONIQUE GAYRARD, ONUR GUN 


Abstract. The GREM-like trap model is a continuous time Markov jump process 
on the leaves of a finite volume L-level tree whose transition rates depend on a trapping 
landscape built on the vertices of the whole tree. We prove that the natural two-time 
correlation function of the dynamics ages in the infinite volume limit and identify the 
limiting function. Moreover, we take the limit L ^ oo of the two-time correlation 
function of the infinite volume L-level tree. The aging behavior of the dynamics is 
characterized by a collection of clock processes, one for each level of the tree. We show 
that for any L, the joint law of the clock processes converges. Eurthermore, any such 
limit can be expressed through Neveu’s continuous state branching process. Hence, 
the latter contains all the information needed to describe aging in the GREM-like trap 
model both for finite and infinite levels. 


1. Introduction 

Trap models are main theoretieal tools to quantify the out-of-equilibrium dynamies 
of spin glasses, and more speeifieally their aging behavior (see ffTTl for a review). In- 
trodueed in this eontext by J.P. Bouehaud IflOl to model the dynamies of mean field 
spin glasses sueh as the REM, GREM, and p-spin SK models, trap models are simple 
Markov jump proeesses that describe dynamics on microscopic spin space in terms of 
thermally activated barrier crossing between the valleys (or traps) of a random land¬ 
scape on reduced state space devised so as to retain some of the key features of the 
free energy landscape of the underlying spin system. Activated aging occurs if, on time 
scales that diverge with the size of the system, the process observed through suitably 
chosen time-time correlation functions becomes slower and slower as time elapses. 

The first rigorous connection between the microscopic dynamics of a spin system and 
a trap model was established in [l2l [21 where it is proved that a particular Glauber dy¬ 
namics of the REM has the same aging behavior as Bouchaud’s symmetric trap model 
on the complete graph or “REM-like trap model” [|T^ . This result was followed up by 
a series of results yielding a detailed understanding of the aging behavior of the REM 
for a wide range of time scales and temperatures, and various dynamics [l4l 12111^ . 
Spin glasses with non-trivial correlations, namely the p-spin SK models, could also be 
dealt with albeit in a restricted domain of the time scales and temperature parameters, 
where it was proved that aging is just as in the REM [HlElilSlIlS. This reflects the fact 
that the dynamics is insensitive to the correlation structure of the random environment. 
Altough we do expect that, on longer time scales, the aging dynamics of the p-spin 
SK models belongs to (a) different universality class(es), there is yet no rigorous result 
supporting this idea. 

At a heuristic level, possible effects of strongly correlated random environments on 
activated aging were first modeled by Bouehaud and Dean lIT^ using a trap model 
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whose random traps are organized aeeording to a hierarehieal tree strueture inspired by 
Parisi’s ultrametrie eonstruetion [l24l . More recently, Sasaki and Nemoto [l2^l29ll intro¬ 
duced a trap model on a tree with a view to modeling the aging dynamics of the GREM. 
From a mathematical perspective this GREM-like trap model seems more promising. 
Indeed a detailed (rigorous) analysis of the statics of the GREM (as well as that of a 
more general class of continuous random energy models, or CREMs) is available (see 
[fTSlI and the references therein), making it plausible to expect that the GREM-like trap 
model correctly predicts the behavior of the aging dynamics of the GREM itself, at 
least in some domain of the temperature and time scale parameters. 

With this in mind, our aim in this paper is two-fold. Firstly, we want to identify the 
aging behavior of the GREM-like trap model as the branch size of the tree, n, diverges, 
and also as the number of levels, L, diverges after the limit n —)■ cx) is taken. Secondly, 
we want to emphasize that Neveu’s continuous state branching process (hereafter ab¬ 
breviated CSBP) naturally describes aging in the GREM-like trap model, namely, the 
aging behavior of the dynamics is encoded in a collection of clock processes and all 
possible limits of these clock processes are extracted from Neveu’s CSBP. 

1.1. Sasaki and Nemoto GREM-like trap model [|28l. We start by specifying the 
underlying tree structure. For it, G N, we write [it] = {1,..., n}. Eet L G N be fixed 
and set l/|fe = [n]^ for fc = 1,..., L. We define the rooted L-level perfect n-ary tree by 


L 



( 1 . 1 ) 


fc =0 


where V\o = {0} is the root. We use the notation p\k = /ii/T 2 ■ ■ ■ /ifc for a generic 
element of V\k. We sometimes simply use p for p,\l G V\l- By convention the root 
belongs to the 0-th generation of the tree and /i|fc to the k-th generation. For 0 < fci < 
^2 < L, we say that p,\k-^ G V\k-^ is an ancestor of G V\k-^ if p\k-^ = p'\ki- The set 
V\l consists of the leaves of the tree, that is, the vertices that do not have any offspring. 
Whenever convenient we add the root to the notation by writing p\k = popi ■ ■ ■ Pk, 
where /tq = 0. Note that the trees are parametrized by n G N. However, for 
notational convenience we do not keep n in the notation. 


0 



Figure 1. A representation of with L = n = 3. 
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Given two vertices G V^|a;, we denote by 

(/r|fc,/i'|fc) = max{/:/i|; =/r'li}, (1.2) 

the generation of their last common ancestor (hereafter abbreviated g.l.c.a.). The trap¬ 
ping landscape, or random environment, is a collection of independent random vari¬ 
ables on the vertices of the tree T l. 


{A(/x fc) : /X G lAfc _ 1,. . . , L}, 

(1.3) 

where A(0) = 0 and, for A; = 1,..., L, 


P (A“^(/i fc) > u) = u > 1. 

(1.4) 

Here, the are real numbers satisfying 


0 < ai,L < <^2,L < ■ ■ ■ < <^L,L < 1; 

(1.5) 


which implies that the A“^’s are heavy tailed. We assume that the two-parameter se¬ 
quences (in n and L) of random environments are independent and defined on a com¬ 
mon probability space (fl, P). We denote by E the expectation under P. 

For k = 1,..., L, let F|fc be the discrete time Markov chain onV\k with transition 
probabilities 


/!■ |fc) 


(1 - KM) nfLl, A(A.|r) 


( 1 . 6 ) 


with the convention that 11^=^ = 1- The GREM-like trap model, denoted by 

f > 0), is a continuous time Markov jump process on the set of leaves of the 
tree, V\l, whose transition rates are given by 

WL(/i,/i') = A(/i)iyL(/i,/i'). (1.7) 


Thus, we see that after waiting at a leaf /i an exponential time with mean value A“^(/i), 
the process jumps to jj! with probability /i'). We also see that is a reversible 

process whose unique invariant measure assigns to /x G V\l the mass Y{k=i 

A comment on the form of the transition probabilities is now in order. 


Note that G [0,1], 1 < / < L, so that the product (1 — A(/i|z)) Y{v=l+i Hk-l 


appearing in the summation in (1.6) is a probability. In physicists’ term, this is the 
probability that, along the transition from /i to /x', the system is activated from /x to 
/x|/+i but not from /i|i+i to /x|i, meaning that the process jumps out of the traps attached 
to the vertices ^\i/, I + 1 < V < L — 1, but stays stranded in the trap attached to 
/x|/. The process then choses its next state uniformly at random among the leaves 
descending from /x];. 

Throughout this paper the initial distribution of is taken to be the uniform dis¬ 
tribution onV\L- We embed the distributions of the chains Xiit) for each n G N and 
L G N, on a common probability space whose distribution and expectation we denote 
by V and S, respectively. We suppress any references to the trapping landscape in the 
notation. 

The two-time correlation function that we use to quantify aging in the GREM-like 
trap model is defined as follows. Eor fc = 1,..., L, we first set 

Ukit, s) =V ((Xi(f), Xi(f -f ?x)) > fc, Vxx G [0, s]) , f, s > 0. 


( 1 . 8 ) 




AGING IN THE GREM-LIKE TRAP MODEL 


4 


We next ehoose a non-deereasing smooth funetion q : [0,1] —)■ [0,1] with q'(O) = 0 and 
g(l) = 1, and then use it to define the two-time eorrelation funetion 


Cdt,s) = ^ 


k=l 


k-1 




(1.9) 


Let us point out the key eonnections between the GREM-like trap model and the 
GREM (or the CREM, its generalization to continuous hierarchies). Eor this we rely on 
the paper [fTSlI by Bo vier and Kurkova, that reviews the state of the art on the statics of 
these models. Using (1.2) one naturally defines a distance, 1 — /r'), /r, jj! G V\l, 

on the set of leaves of the tree, which is nothing but the ultrametric distance (see (1.1) in 
lUSll l that endows the space of spin configurations of the GREM. Observe moreover that 


the function g in (1.91 is the analogue of the function A that enters the definition of the 


covariance structure of the GREM (see (1.2) in tfTSl l. Thus Cilt, s) in (1.8) naturally 


plays the role of the spin-spin correlation function between two configurations of some 
microscopic GREM dynamics observed at times t and t + s. Eet us now turn to the 
trapping landscape ( |1.3[ ). Its key features are modeled on those of the point process of 
extremes of the GREM’s Botzman weights at temperature T. Under certain conditions 
on the parameters of the model, this process is known to converge, as the system’s size 
diverges, to Ruelle’s (non-normalized) Poisson cascades, a hierarchical point process 
constructed from a collection of Poisson point processes of intensity 
one for each level, k, of the hierarchy; here is an associated critical temperature, 
and all processes that may result from this limiting procedure must be such that Ti > 
• • • > Ti (see Theorem 2.3, Theorem 3.2, and definition 3.1 in in ifTSll l. Hence, at low 
enough temperature, T/Ti < ■■■ < T/Tl < 1. Setting = T/T^ in (1.51 , the 


non-normalized invariant measure nfc=i ^ V\l, of the process in (1.7) 

models Ruelle’s (non-normalized) cascade, while each A“^(/r|fc) models the depth of a 
trap at /i|fc. Based on heuristic ideas derived from metastability, the GREM dynamics 
is then replaced in an ad hoc manner by the process X^. We refer to Section 1.2 of Il3l 
for a more precise explanation of the correspondence between microscopic dynamics 
and trap models in the 1-level (REM-like) trap model. Note finally that in the GREM, 
the size of the hypercubes of different levels can vary and this correspond to varying 
branch sizes of the tree in the GREM-like trap model. Our results are valid for a range 
of trees with varying branch sizes, however, in order to keep the notations simple we 
opted to work with regular trees. 

Remark 1.1. Observe that the two-time correlation function Cl can be expressed in 
terms of the distribution of the overlap observed by the dynamics. More precisely, 

CL{t,s)=£{q{TL{t,s))), (1.10) 

where 

Ti(f,s) = sup {/ : y(Xi(f),Xi(f-f «)) >l,Wue [0,s]l . (Ell) 


Indeed, in our proofs we identify the limiting distribution of (1.11), and thus, our results 
are valid for any choice of q. 

Eollowing the by now well-established strategy to analyze the aging properties of 
disordered systems, for each level k, we introduce the so-called fc-th level clock process, 
Sk,L, that is the partial sum process defined through 

A'i(()|, = V(Sf-i(())|,, «>0. 


( 1 . 12 ) 
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In contrast with earlier works, in order to fully describe the behavior of the two-time 
correlation function we need to control a whole collection of clock processes, one for 
each level of the tree. 

The following description of Sk,L is going to be useful. We say that a jump of Xl is 
from a level k G {l,...,L},if the last activated vertex is on the (A; — l)-th level of the 
tree, and that a jump is beyond and including the kih. level if it is a jump from a level 
in {1,..., k}. Then, Sk,L{i) is the time it takes for the dynamics Xi to make i jumps 
beyond and including the fc-th level of the tree. 


1.2. Convergence of the two-time correlation function. To study aging one has to 

choose a time scale c„ on which the dynamics is observed. In this paper we work with 
Cn of the form 

Cn = n^, p > 0. (1-13) 

We then say that the system is aging on the k-th level, for 0 > 0, if nfc(c„, 6cn) has 
a non-trivial limit that depends only on 6, and that it is non-aging on the fc-th level if 
Tlk{cn, Ocn) converges to 0. For A; = 1,..., L, we set 


dk,L — 


1 1 
-1- 


1 

_l_ . . . - 

Oik,L 


{L-k). 


Note that by (1.5) 


dl,L > <^2,L > • • • > dL,L > 1- 
For a given exponent p, we define l*{p) G {1,..., L} by 

r{p) = sup{A: : p < 4,l}- 


(1.14) 

(1.15) 

(1.16) 


For a G (0,1) let Asia be the classical arcsine law distribution function 

Aslaiu) = ^ ^ — x)°'~^dx, mg[0,1]. (I.IV) 

^ Jo 

Theorem 1.1. For any fixed L G N and p G (0, di^i) \ ..., set I* = l*{p) 

and dk = ni=A: There exists a subset 12^ C with P(f2L) = 1 such that for any 

environment in VLl, for any 6 > 0, 


lim Cl 

n^oo 


^ni dCyi j ^ ^ 


k=l 



- q 


fk-l 




(1.18) 


Rem ark 1.2. Indeed, we are going to prove that, under the assumptions of Theorem 
for k = 1,...,/*, Ilk{cn,9cn) -d ^ = l*{p) + 1,..., L, 

pni 9cfj ^ 0 . 


1.1 

tt; 


The collection in ( |1.14| ) can be seen as critical time scale exponents. More precisely, 
as a consequence of Theorem |1.1[ if p < i, the dynamics is aging on the A;-th level, 
and if p > dk,L, h is non-aging on the A:-th level. Then, the levels 1,..., /*(p) are aging 


whereas the levels below l*{p) are non-aging, and the inequalities in (1.15) reflect that 


as the time scale of observation gets longer the aging behavior disappears from bottom 
to the top of the tree. 

Next, we take the L —)■ oo limit of the limiting two-time correlation function in 


(1.18). In order to do this, we need to define a family of collections of a parameters 
















AGING IN THE GREM-LIKE TRAP MODEL 


6 


satisfying (1.5). Let R : [0,1] —)■ [0, oo) be a strictly increasing, strictly concave, 


smooth function with R{0) = 0. For L G N, set 


ak,L = exp I - (^R[k/L) - R[{k - 1)/L) j k = 


(1.19) 


As a result, the collection satisfies (1.5) for all L G N. Note that 

although for a given collection as in (1.5), one can find a function 


R satisfying (1.19), it is not necessarily possible to do that for a given family of such 
collections • • •, ol.l : L & N}. Also observe that, in the light of Theorem |l.l[ 


the choice of (1.19) is natural for an infinite levels limit because the infinite product of 
a parameters is non-trivial. 

For a given exponent p > 0, we set 

r*{p) = sup{s > 0 : R{1) — R{s) + 1 > p}. (L20) 

We will see in Section(see (3.23) and the paragraph before it) that r*(p) is the limit 
of the ratio l*{p)/L as L diverges. As a result, there is aging for p such that r*{p) > 0. 
Since R{0) = 0, the latter is equivalent to p < 


Corollary 1.2. Let p G (0, R{1) + 1) \ {dL,L, ■ ■ ■, 1 ( 2 ,l} for all L large enough. Set 
r* = r*(p) and let a{x) = exp { — {R{r*) — i?(a;))} for x G [0,r*]. There exists a 
subset fl' C with P(f2') = 1 such that for any environment in O', for any 6* > 0, 

lim lim Ci,(c„,6'cn) = / q\x)Asla(x)( y—^)dx. (1-21) 

L^oo n^oo V / Vl + t'/ 


Remark 1.3. The result in Corollary 1.20 can be extended to functions q that are right 
continuous and left limits. However, since the formula in 1.21 is very transparent and 
neat, we use only smooth functions. 


Let us discuss the connection of our results with earlier literature and comment about 
some directions for future research. Observe that our results do not cover the time 
scales Cn ~ . Moreover, varying branch sizes can yield time scales that are critical 

for several levels simultaneously. For these levels the inequalities in ( |L15| ) become 
equalities. The cases where the branch sizes are fine tuned in such a way that all the 
critical time scale exponents are the same were studied in [fT9ll . There, the authors 
constructed a K process in an infinite L-level tree and proved that for any critical time 
scale, the scaling limit of the GREM-like trap model exists and is given by such an L- 
level K process. In [[TH, the authors constructed, for a special choice of parameters, an 
infinite levels, infinite volume K process and showed that it is the limit L —)■ 00 of the 
L-level K process obtained in [[191 . An investigation of intermediate cases, where there 
are times scales that are critical for some levels and aging for others, would require a 
non-trivial combination of analysis of this paper and that of [[T9l . 


1.3. Convergence of the clock processes. In this section we state our results on the 
convergence of the clock processes. We express the limiting clock processes using 
Neveu’s CSBP which is a time-homogeneous Markov process {W(r) : r > 0) whose 
semigroup is characterized by 

E = t]= exp , K>0,t>0. (1.22) 

We write W (r, t) for W starting from t >0, that is, W (0, t) = t. Using Kolmogorov’s 
extension theorem one can construct a process {W (r, t) : r,t > 0) such that W (•, 0) = 
0 and, W{-,t + s) — is independent of {W{-,c) : 0 < c < t) and has the 
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same law as Vr(-, s). Hence, for any fix r > 0, the right continuous version of W{r,-) 
has independent, stationary increments. From its Laplace transform we se e that it is an 
e“'’-stable subordinator with Laplace exponent Moreover, by (1.22), W{r + p, •) 
has the same distribution as the Bochner subordination of W{r,-) with the directing 
process W'{p, •), where W'{p, •) is an independent copy of W{p, •), that is, 

W{r + p,-) = W{r,W'{p,-)). (1.23) 

The above description is taken from [|7]| where it is pointed out that, in general, (1.23 1 
allows to connect CSBPs and Bochner’s subordination, a connection developed further 
in the following: 


Proposition 1.3 (Proposition 1 in 0 applied to Neveu’s CSBP). On some probability 
space there exists a process [Zp^rit) : 0 < p < r, and t >0) such that: 

(i) For every ft < p < r, Zp^r = (Zp^rit) ■ t > O) is an -stable subordinator with 

Laplace exponent tF 

(ii) For any integer m > 2 and 0 < ri < • • • < the subordinators Zr 2 ,r 3 , ■ ■ ■, 

Zrm-i,rm independent and 

Zrurm{t) = Vt > 0 a.S. (1.24) 

Finally, |Zo,r(f) : r > 0,f > O} and [W{r,t) : r, f > O} have the same finite 
dimensional distributions. 


To each level of the tree we assign a pair of sequences, a„(/c) and c„(/c), defined by 


an{k) 


ni+P-dk,L k = L,... ,1*+ 1, 
^a,{i+P-d,*,0 k = l*,...,l, 


(1.25) 


and 

(^) tifii^k Tl), k 1,...,L 1, Cfi i^L'^ Cyi- (1.26) 

Note that as n —)■ cx), an{k) n and Cn{k) = a„(A;)^'^“''’^ for all k < I* (i.e. for all the 
aging levels), whereas a„(fc) n and c„(/c) = an{k)n^^^’=’^~^ for all fc > /* + 1 (i.e. 
for all the non-aging levels). Moreover, under the assumptions of Theorem |L1[ in both 
cases the decay or growth of an{k)/n is at least polynomial. 

For k = 1,..., L, we define the rescaled clock processes 


k.L V / ^ 


(1.27) 


where we set S'fc,L(0) = 0. Hence, sj^l G i7([0, oo)) where i7([0,oo)) denotes the 
space of cadlag functions on [0, oo). The following is our main result on the conver¬ 
gence of clock processes. 


Theorem 1.4. For any L E N there exists a subset Ql C f) with P(f2L) = 1 such that 
for some positive constants 6i ..., bi*^i setting 

Zk,l*{-) = Z]i(^(^k-1)/L),R{1*/L)ibk,L ■), (1.28) 

for any environment in VLl, as n ^ oo 

A; = l,...,r) ^ (Zkp : k = f ... fi*) (1.29) 

weakly on the space 79^* ([0, oo)) equipped with the product Skorohod Ji topology. 
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Remark 1.4. Note that by (1.19) and the definition of Neveu’s CSBP, for any i = 
1,...,L and 6 > 0, ■) is a stable subordinator with index ai^L- 


Therefore, by (1.24) the distribution of the right hand side of (1.291 is given by compo¬ 
sitions of stable subordinators. 


Remark 1.5. Together with the previous remark, Theorem 


1.4 


implies that con¬ 


verges weakly to an d^-stable subordinator, where is given as in Theorem |l.i( If one 
is only interested in marginal distributions of the clock processes (which is enough to 
obtain our results on two-time correlation functions) a shorter proof is available through 
a technique based on Durrett and Resnick ifTTIl . which has been recently proved to be 
very useful in the context of dynamics in disordered systems, see [|T3HT4ll2^l2Tll2^ . 
However, in this paper we choose to prove the stronger result of the joint convergence 
of clock processes in order to make the connection to Neveu’s CSBP more transparent. 


In ||71, Bertoin and Le Gall gave a representation of the genealogical structure of 
CSBPs using Bochner’s subordination. We say that an individual t at generation r has 
an ancestor c at generation p G [0, r] if c is a jumping time of Zp^r and 

Zp,r{c—) < t < Zp^r{c). (1.30) 

Since the Levy measure of p has no atoms, the set of individuals at generation d who 
do not have an ancestor at generation r < d has a.s. Lebesgue measure 0. In view of 
this, for individuals ti and ^2 at generation r, we let 


Tridi, ^ 2 ) = sup{p > 0 : and t 2 have a common ancestor at generation p}, 

and set Tr(fi, ^ 2 ) = —00 if ti and t 2 do not have a common ancestor. Using we can 
express the limiting two-time functions in Theorem o and Corollary 1 1.2| as follows. 
Note that, by definition, we have 


P{Tr{ti,t2) > p) = P{{Zp^r{t) : f > 0} n [ti,t2] = 0 ), (L31) 


and since Zpis a stable subordinator with index the right hand side of (1.311 

is nothing but Asla{b/d), where a = Thus, we can rewrite the Asl terms in 

Theorem [TTT] and Corollary |1. 2 1 as, respectively. 


AsU, (^) = 1 + «) > R{(k - 1)/L)), (1.32) 

and 

Asla(x)(^ ^ j 1 + 6^) > /?(x)). (1.33) 


Remark 1.6. Neveu’s CSBP was first used in the study of the statics of the GREM and 
CREM ll25l . Namely, the limiting geometric structure of the Gibbs measure of these 
models can be expressed in terms of the genealogy of Neveu’s CSBP (see Section 5 of 
HU). However, in the context of the dynamics, it appears in a different way, describing 
the limits of the clock processes. 


The rest of this paper is organized as follows. In Section]^ we describe clock pro¬ 
cesses through a certain cascade of point processes associated to the dynamics, prove 
that they converge weakly to a cascade of Poisson point processes, and finally, using 
little more than the continuous mapping theorem, we establish Theorem |1.4[ In Section 
l^we prove Theorem [TT| and Corollary |1.2[ 
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2. Convergence of the clock processes. 


2.1. Description of the clock processes through a cascade of point processes. We 

first give definitions and introduce notation for general cascade processes. 

For a complete, separable metric space A, we designate by M{A) the space of point 
measures on A, and by the Dirac measure at x G A, i.e. Sx{F) = 1 if t G F and 
ex{F) = 0 if T ^ F. We set 

F = (0,cx)) X (0,cx)), and = M{H^) ® ® / e N. (2.1) 

All the point measures we use are indexed by and we use the notation j\k = 
jij 2 ■ ■ ■ jk for a member of 

The set of /-level cascade point measures, is the subset of Mi ^ where for each 
m = {rrii,... ,mi) E Aii^i there corresponds a collection of points in H of the form 

:j\i EN\k = l,...,l} (2.2) 

such that for each k = 1,... ,l 




(2.3) 


We refer to the collection in (2.2) as the marks of m. Throughout this paper we assume 
that all the point measures are simple. Let be the subset of Adi / such that for each 

m E Mi^i, k = 1,... ,1, j\k-i E and f > 0, 


X ((0,f] x (0,oo))) < cx). 


(2.4) 


Then, for m E Adi,;, there exists a unique labeling of the marks so that for any j\k-i E 

fqk-i 


tj\k-ii ^ ^iU-i2 < • • • • 

From now on we only use this labeling for the marks of m E Adi,;. 
We define T; : Adi,; —>■ F([0, cxd)) by 


TM(i) = E E ■■■ E 


X 


j\r 


(2.5) 


( 2 . 6 ) 




Next, we introduce a map T; : Adi,; —)■ Adi,;_i. For m E Adi,; let 

Z(i) = m 2 (^{(/:j,Xi)} X ((0,a;i] X (0, oo)) f G N, (2.7) 

where we set Z(0) = 0, 

g{i) = max{r : Z(0)H-hE(r) < z}, h{i) = Z(0)H- VZ{g{i)), z G N, (2.8) 

and 

s(z) = xi-1-• • •-I-Xj, z G N, s(0) = 0. (2.9) 

Then, we define Ti{m) as a point in Adi,; whose marks are given by 

gN'“\/c = (2.10) 

where, for ji G N, 


( 2 . 11 ) 
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and for A; > 1 and j\k G 


^j\k ^{g{ji)+^)iji-Hji))j2-jk^ ^j\k ^{9{ji)+i){ji-Hji))h--jk- 


( 2 . 12 ) 


It is clear that Ti{m) G and the marks in (2.10) is already ordered in jump times, 
that is, ( |2.5[ ) is satisfied. 

For k < I, v/e define Tk,i : —)■ £>([0, cxd)) by 

Tk,i = Ti_k+i(Ti_k+2 o ■ ■ ■ o Ti_i o Ti), (2.13) 


where it is understood that Ti ^ = Ti. 

For Zi < /2 and m = (mi,..., m/J G let m|/, = (^i, ..., m^J G We 

use the following property later: for k < li < I 2 and m G 

Tk,h{.m) = o Tfc,;^_i(m|/,_i), (2.14) 

where the eomposition in the above display is on the spaee Zi)([0, cxd)). 

We now deseribe a easeade of point proeesses assoeiated to the dynamies Xl whose 
image under the funetionals Tk^L yields the eloek proeesses. A easeade of simple ran¬ 
dom walks with L levels on is a eolleotion of random variables 

J = \^Jk{.3k] 3\k-i) ■ 3 \l G /c = 1,... ,l| (2.15) 


that is eharaeterized as follows: 

(i) For eaeh k = 1,..., L and jjfc_i fixed, [Jkijk]3\k-i) '■ jk G N} is a eolleetion of 
i.i.d. random variables distributed uniformly on [n]. 

(ii) The families {Jk{jk'i j\k-i) '■ jk G N} for A: = 1,. .., L and j\k-i are independent. 
For A: = 1,..., L, the jump ehain J{j\k) on V\k is defined by 

Jij\k) = Jiiji)J2ij2;j\i) ■ ■ ■ Jkijk]j\k-i)- (2.16) 


In (i) above we make use of the faet that a simple random walk on the eomplete graph 
[n] starting from a uniform distribution is the same as a sequenee of i.i.d. uniform 
distributions on [n]. For a fixed realization of the random environment, consider the 
eolleetion of random variables 


{(tjlk^^jlk) ■3 \l G N^,A: = 


(2.17) 


given as follows: for a given realization of J, it is an independent eolleetion with 

^j\k = G{X{J{j\k))) for k = - 1, and = A-^(J(jU))e. Here, G{p) 

denotes a geometrie random variable with sueeess probability p and e is a mean one 
exponential random variable. We also set tj\^ = jk- Using the eolleetion in (2.17) we 
define = (Cf, • • •, Cf) by 


^ (2.18) 

Clearly G and the marks of it are already ordered in jump times. Finally, the 
eloek proeess Sk,L is given by 


Sk,L = Tk,L{C'^), k = l,...,L. 


( 2 . 19 ) 
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2.2. Convergence of the cascade of point processes of the dynamics. We have seen 
in the previous seetion how the eolleetion in (2.17) is used to deseribe all the eloek 
proeesses. Sinee we are interested in proving the joint eonvergenee of eloek proeesses 
..., Si*^L resealed as in (1.27 ), where I* = l*{p), we eonsider the following eol- 
leetion 




obtained from (|2.17|) by setting = jk/dnik). 


j\k 


— 


Cn{k) 


where 


, fc = 1,..., r - 1, and = 

^j\l* 

A(A-)= E ■■■ E G.- 

ji*+i=i iL=i 


(n) _ 


( 2 . 20 ) 


( 2 . 21 ) 


( 2 . 22 ) 


Here, the terms eorresponding to the aging level I* eolleets the whole waiting times 
until the dynamics jump over the vertex J{j\i*). Defining , • • •, ) 


by 

An) 

Sk 

'7* c- 

— / , ^ /Ait.) An) 

^—X '■Gl 

An) ,(n),, 

(2.23) 



ilfeSN* 


we get 

q{n) 

‘^k,L 


= 1 r 

(2.24) 


Now we describe a cascade of Poisson point processes (PPP). For I G N, for constants 
0 < I3i < ■ ■ ■ < f3i < 1 and Di ,..., 77; > 0, let 


'Vj\k) ■ iU e k = 


(2.25) 


be a collection of random variables whose distribution is characterized by the following 
properties: 

(i) For each fc = 1,..., / and j\k-i fixed, the distribution of ■ jk ^ N} 

is that of marks of a PPP on H with mean measure dt x Dkjdk 

(ii) The families : jfc e N} for fc = 1,..., / and jjfc-i are indepen¬ 

dent. 

We define x' = (xl, • • •, xD by 


iUeNfc 




(2.26) 


and refer to as Ruelle’s Poisson Cascade (RPC) with parameters /3i,..., /3i and con¬ 
stants Di,... ,Di. 

Our first goal is to prove that cascade of point measures converges weakly 

to an RPC. Next, we prove that the versions of clock process functionals where the 
very small jumps are ignored are continuous. Finally, using the continuous mapping 
theorem and controlling the very small jumps we establish the convergence of clock 
processes. In this regard, we extend the classical results on convergence of sum of 
random variables with heavy tails (see e.g. Theorem 3.7.2 in lU^ and Proposition 3.4. 
in [|26l). 
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Next, we state our weak eonvergenee result. Reeall that and are random 
elements of produet of spaee of point measures Mi = M{H) ® and we 

use the weak eonvergenee indueed by the produet vague topology, denoted by 

Proposition 2.1. There exist positive constants Di,..., Di* and a subset C with 
= 1 such that for any environment in VL'^, as n ^ oo 

(2.27) 

where x^* is a RPC with parameters ..., and constants Di,..., Di*. 


We first reeall some basie faets about Laplaee funetionals of point proeesses sinee 
we use them to prove Proposition |2.1[ For the basie eoneepts about point proeesses we 
mainly follow the book [|27l and refer readers to the same souree for further details. 
Let m G M{A) and / be a non-negative Borel measurable funetion on A. Define 


m{f) = f f{x)m{dx). (2.28) 

Ja 

Let C~^{A) be the set of non-negative eontinuous funetions on A with eompaet support. 
Then, G M{A) eonverges vaguely to m G M{A) if 

V/GC'+(2l). (2.29) 

The vague topology on M{A) indueed by the vague eonvergenee is metrizable as a 
eomplete separable metrie spaee. The weak eonvergenee in M{A) is with respeet to 
the vague topology on M{A). 

Let 27 be a point proeess on A and let P and E denote its distribution and expeetation, 
respeetively. The Laplaee funetional of iV is a map whieh takes Borel measurable non¬ 
negative funetions into [0, cx)), defined by 


^N{f) = E[exp{-N{f))]= ! exp(-m(/))P(dm). (2.30) 

J M(A) 


The Laplaee funetionals give a useful eriteria for the weak eonvergenee of point pro- 
eesses: if and only if <f)^(„)(/) —)■ for all / G C^(y4). 

In Proposition |2.1| we are eoneerned with sequenees of veetors of point proeesses 
so now we deseribe the Laplaee funetionals for sueh veetors. Let I G N and N = 
{Ni,..., Ni) he a random variable on Mi ^ and again P and E denote its distribution 
and expeetation, respeetively. The Laplaee funetional of 27 is a map whieh takes a vee- 
tor of I non-negative Borel measurable funetions, fi,..., f on H,..., W, respeetively, 
into [0, oo), defined by 

...Ji) = E [exp (-/i(iVi)- f{N,))] 



exp (-mi(/i)- mifi)) P{dmi... dmi). 


(2.31) 


As already stated in Proposition |2.1[ the weak eonvergenee we use is the one indueed 
by the produet vague topology on Mi/. It is trivial to extend the eharaeterization of the 
weak eonvergenee of point proeesses by the Laplaee funetionals to the produet spaee 
to get 


JX(n) ^ ^ ^ N = {Ni, . . . , Nf), (2.32) 

if and only if for all /i G C^(M),. ••,/;€ 


■ ■ ■ )fl) ^ ■ ■ ■ , fl)- 


(2.33) 
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Thus, our goal is to show that —)■ . 


For fc = 1, — 1 and /i|fc G V\k, let be the probability distribution 

= '^{G{\{J{j\k))) > UCn{k)\j{j\k) = /i|fcV M > 0, 


(2.34) 


= P G(A(/r|fc)) > ucn{k)], 


and for /i|i* G V\i*, let be the probability distribution 

> UCn\j{j\l*) = M > 0, 


(2.35) 


where A is given by (2.22). We set 

-(n)/ I Nj _ ®n(^) 




> 0- 


n 


(2.36) 


l^k — 1 


For simplicity, in the rest of this section we write oi,..., gl for ai^L, • • •, 0!l,l- The 
following lemma is the basic step in proving Proposition |2.1[ 

Lemma 2.2. For each fc = 1,..., there exist a subset flk,L ^ with P(f2fc^2,) = 1 
such that the following holds: 

(i) for k = 1,... ,1* — 1, for any environment in Qk,L> far any u > 0, uniformly in gi\k-i> 
as n ^ oo 

ti\k-i) DkU~°'f (2.37) 


where Dk = r(l + ak), 

(ii) for k = I*, for any environment in far any u > 0, uniformly in as 

n —)■ cx) 

4")(M;/i|z*_i)^ (2.38) 

where Di* is positive a deterministic constant. 

We first finish the proof of Proposition |2.1| using Lemma 

Proof of Proposition \2.1\ Choose the constants Di, ..., Di* as in Lemma [2^ and write 
the measures 

Uk{dxk) = Xk > 0. (2.39) 

We calculate the Laplace functional of Let fk '■ —>■ (7^(77^“^) be 

(j)kfkiti,Xi,...,tk-i,Xk-i) = J J (1 - 

Note that Xi L a PPP on 77 with mean measure dt x Diaix^^~°‘^dxi. Hence, 


=exp(-0i(/i)). 


(2.40) 
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For k = 2,... ,1*, using the correlation structure of x’'* we get 


E 

exp(- /i(tii,7ii) - • 

^ ^ fk{tji , Vj! -I ■ • 



jieN 

ilfcSN'' 


= 

exp(- Y 

1 

M 

> 

1 

Vj\) ■ ■ ■) ^j\k-i > ^ilfe-i)) ^ 


iisN 




n ^ 

ilfe-ieNfc-i 


exp(— E 


jkeN 


Xk-i 


exp^— E 

jiSN 


ifk-l + 4’kfk){tji, Vjiy ■ ■ ■ 1 Vj\k-i)^ ■ 


iU-isN*- 


In the last step above we used part (i) of the description of RPC and the Laplace trans¬ 
form of a PPP. Taking the expectations of first and last terms in the above display gives 


$ 


(Xf-Ai*)(■/’!’ • • • ’ /fc) - • • • ’ fk-2, fk-1 + 0fc/fc)- 


(2.41) 


Thus, the Laplace functional is given by (2.41) recursively from k = I* to k = 2 
and by ( |2.40 ). 

We proceed the proof by induction. Recall that = G{X{J{ji)))/cn{l). Hence, 
since {J(ji) : ji G N} is i.i.d. so is : ji G N}, and 




(2.42) 


fii=i 


Therefore, by Lemma [E2| and Proposition 3.21 in [|27ll . for any environment in 

(2.43) 

Let k G {2,..., and assume that l — ^ with P(f2'^_^ ^) = 1 such that for 

any environment in i. 




Xn),l 


(2.44) 


Let and be the a-algebras 


el"’i = ... .ci”f). 4-1 = ■ iU-i 6 i = 1 .... A - 1 ). 

(2.45) 


Observe that then. 


E 
= 8 


exp ( - d”’-' (/i)-C 


wt 


^k-l 


£ 


exp ( - 


c4' Mk 


p(n) j-in) 1 pin) 
t^k-li''k-l ^k-l 


= exp (/i)- (t-f(h-i) - ... .CK'’)) . 


(2.46) 

(2.47) 

(2.48) 
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where for m = (mi,..., nik-i) G with marks : j\k-i G = 

1,..., A; — 1}, is given by 


f (l _ i.^7k ,dk/an{k),Xk)\ ^k Jjjlk-l)) 

J ^ an{k) 


- Y1 

ilfeSN* 

(2.49) 

By Lemma [2(2| for any environment in ^lk,L where ^lk,L is as given in Lemma [Zl] , for 
any m G 

^ (j)kfk{tj,,Xj„...,tj\^_^,Xj\^_^) =mk-i{(j)kfk)- (2.50) 

j'lfe-ieNfe-i 

By Proposition 3.16 in [|27ll . we have for any A C A^i fc_i relatively eompaet and 
F C also relatively eompaet, 

sup Y e ^} < oo- (2-51) 

mGA , 1 

jU-isn'” 1 

This, together with Lemma [2^ yield 

sup II - mk-ii(pkfk) IK 0- (2-52) 

m&A 

Henee, g^'^\m) —)• Tnk-i{(j)kfk) uniformly on eompaet sets. Also, it is obvious that 
II exp{—g^^\m)) ||< 1 for all m G Adi,fc_i. Hence, by taking the expectation of 


(2.48) and using the induction step (2.44), we conclude that for any environment in 

^k,L = ^'k-l,L ^k,L, as n —)■ oo 

exp -C("’''’(A))1 ^2 53) 


S 


• • • ’ -^^-2’ + 4’kfk)- 


This and (2.43) finish the proof of Proposition |2.1| with 


□ 


Proof of Lemma^^part (i). We first prove that for any u > 0, ^^kL ^ 

= 1 such that for every environment in uniformly in p\k-i, as u —>■ cx) 

p\k-i) —)■ r(l + ak)u~°‘'‘. We first calculate the expectation of p\k-i) 

over the environment. Note that under P, oo) ^ p\k G V^|fc| is an i.i.d. collec¬ 

tion. Hence, using (1.4) and (2.34) we have 

E[ul^\u-p\k-i)] = an{k)E [(1 - 

= an{k) / (1 — 

Jo 

POO 

= an{k) / Ct'\z)akz-^^^^u-^^{cn{k))-^^dz 

Jo 

where we performed the change of variables x —)■ ucn{k)/z and set 

\uc„{k)\ 

l{z<uCn{k)}. (2.54) 


Ct‘\z) = I 1 


UCn{k) 


Since k < I*, by the scaling relations in (1.25 ), we have an{k) = (c„(fc))"*. Using the 
bounds ucn{k) — 1 < [mc„(A;)J < uCn{k) and the fact that c„(fc) is diverging, we have 
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for all z > 0, cl"''* (z) —)■ e ^ and (z) < e Hence, by the dominated convergence 
theorem, we can conclude that 

^ u~°‘^akT{ak) = + ak). (2.55) 

To control the fluctuations of /ilfc-i) we write, for 6n > 0, 

P(^3/i|fc_i e V\k-i : fi\k-i)]\ > On'j 

< n"-ip(|pi")(M;/iU_i) (2.56) 

and bound the above probabilities using Bennett’s bound (see [|6]|), which states that 
if {X{fx) : fi = 1,..., n) is a family of centered i.i.d. random variables that satisfies 
max^=i^,..^„ \X{fi)\ < a, then for any 6^ > EX^{fi) and t < 6^/(2a), 



> f < exp 


462/ 


(2.57) 


For fixed/r|fc_i, let {X(/ifc) : = 1,..., n} be the collection of i.i.d. random variables 

given by 


X{^^k)=v{G{X{^^\u))>uCn{k)) 


E 


V[G{\{^\k)) > UCn{k) 


(2.58) 


Then, max\X{^k)\ < 2 and ^ Cn/an{k) for n large enough, for 


some positive constant C. Hence, we can choose 6^ = Cn/an{k) and get that (2.56) is 
bounded above by 

n6l 


h—-\ 

n exp 


-C 


an{k) 


(2.59) 


provided that On < C/2. Since k < I*, the ratio n/an{k) diverges at least polynomially 
fast and thus, we can choose On such that lim„_ 5 .oo = 0 and n0n/an{k) diverges at 
least polynomially fast. Hence, 


P(^3/i|fc-i e Vtkli : ^\k-i) -E[u]"\u]^i\k-i)\\ > On^ < exp(-n’') (2.60) 


for some c > 0. Borel-Cantelli Lemma and (2.55) prove that P(f2^^) = 1, where 


for any m > 0, ^ is the set of environments where /ujk-i) —>■ i^kiy-), uni¬ 
formly in G V\k-i. Let Q+ be the set of positive rational numbers. The 

fact that jjL\k-i) is monotone, is continuous and the countable inter¬ 

section of probability one events is also a probability one event finish the proof with 


x^k,L = n. 


C)U 

ueQ+^l‘k,L 


□ 


Proof of Lemma ^C2\ part (ii). For m = 1,... ,L and G V\m-i, we define ran¬ 

dom variables 0m(-; F-lm-i) recursively, from m = L to m = 1, as follows. Let 


QL{r;fi\L-i) = \p\L-iJ{j))ej, r G N, (2.61) 

i=i 

where the independent collections {J(j) : j G N} and {cj : j G N} are i.i.d. with uni¬ 
form distribution on [n] and the distribution of a mean one exponential random variable. 
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respectively. Also, let 

r 

0m(r;/rU-i) = {,])))] (2.62) 

7 = 1 

where {J{j) : j G N} is i.i.d. with uniform distribution on [n], and given this col¬ 
lection, : j e N} and {G(A(/iU_i J(j))) : j e N} are inde¬ 

pendent collections of independent random variables with each 
having the distribution of 0m+i(-; and G{X{^\m-iJij))) having the dis¬ 

tribution of a geometric random variable with probability of success X(n\m-iJ(j))■ In 
words, 0m(-; /7|m-i) has the distribution of the first level clock process of the GREM- 
like trap model, reduced to the subtree attached to Note that the distribution of 

0m(-; l^\m-i) is i.i.d. in /iU-i. Finally, for m = /* -f 1,..., L and e we 

define 

eS’L;r > 0. (2.63) 


Lemma 2.3. For any m = r>0 and m > 0, 


E 


> m)] ^ P{rZ^ > u), 


(2.64) 


where Zm is a positive random variable whose Laplace transform is given by 

fi :>0 


(2.65) 


for some dm > 0. 

Proof of Lemma |Z5| . Note that it is enough to show that for any r > 0 and k > 0 


E 


£ 


exp 






( 2 . 66 ) 


We use the following fact several times in the proof: Let X be random variables on 
[0,1] and On be a diverging scale, then 

^ E[e-^^] Vr > 0 ^ ^ Vr > 0. (2.67) 


We proceed the proof by induction. We first prove the case where m = L. By (2.611 
and ( |2.63[ ), 

[ra„(L)J 


£ 


exp{-KeP{r-, p\l-i)) = \ 


^ nl + KA-i(/i|L)/c„ 

■w Ml—J- 


( 2 . 68 ) 


By (1.25), we have a„(L) S> n and c„ = c„(L) = an{L)rdi°‘^ k Thus, 

an{L) rKX-^{p\L)/cn{L) 


riE 


1 — exp 


poo 


1 — exp 


n 1 + KX-^{p\L)/Cn{L) 
rny 


^lV 


-l-CtL 


dy 


1 -f nyn/an{L) 

— exp {—rny) '^aLy~^~°‘^dy = r(l — aL){rK)°‘^. 

In taking the above limit we used P(A“^(/i|L) > u) = the bound 1 — e~^'^ < 

1 X cy and the dominated convergence theorem. By the independence structure of the 
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landscape, 


E 


exp 


E 


ML 


= 1-E 


an{L) rnX M/^|L)/cn(L) 
n 1 + K\-^{fx\L)/Cn{L) 

an{L) rKX~^{^,\L)/Cn{L) 


1 — exp 


n 1 + / Cn{L) 

exp ^ — r(l — 


(2.69) 


Finally, using ( |2.67 ) with n: 


_ : i+.a-i(mU)/c„(l) and an = an{L) finish the 

proof of (|2.66[) for m = L, where = r(l — o^.)- 


Now assume that (2.66) is true for m + 1. By (2.62), we have 


S l^exp ^ K0m(l, j ^ ^ 77,^ ( ^©m+l( pI m))) pI m))] • 


f-^m — 1 


(2.70) 


Using the geometric distribution and (2.62) we get 

£■ l^exp ^ ^Om+i (67(A(/i|ni)),/i-lm))] 

where 

^m+l(^) Tllm) 

Hence, 


1 “f A ^ (/I'|m)(/5m+l (^) Plm) 

]_ ^ + l (l;M|Tn) j 




(2.71) 


E 


exp 




[ran{m)\ 


H 1 “f A ^ (/I-|m)^m+l (^/Cri) P'lm) 


By the induetion step, for any k, r > 0, 


E 


g\^Q-En^rn+lX,^^\m)l^[ra„{m,+ l)\ _^ KTZm+l]^ 


(2.72) 


and eonsequently. 


E 


exp(-ran(m + l)(^™+i(K/c„;/i|m)l —^ L[e = e (2.73) 


We ealeulate 


nE 

= E 


1 — exp 


®n(lTl) tA (/I'|m)^m+1 (^/Cri) plm) 

1 “f A (^|m)¥^m+l (^/Cnj p|m) 


1 ( ®n(^) Cni ^Am) \ \ _i_q, , 

n/ l-exp(-—- — - —)] amX '"dx 

1 V 1 + X(^m+l(K/Cn;/i|m) 


Using the ehange of variables x = yrdl°''^ and a„(m + 1) = Cn{m) = an(m)n^/""* ^ 

we get that the above display is equal to 


E 


2 — 1 /Ckn 


1 — exp 


ryipm+ijn/cn] yi\m)an{m + 1) 

1 + y(pm+i{n/Cn] y\m)an{m + l)n/a„(m) 


ttm+iy ^ 

(2.74) 
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Since am < Om+i and n -C a„(m), by (2.73), we ean eonelude that the sequenee in 


( |2.74| ) eonverges to 

1 - exp(-dm+i(ri/K)"™+i) = dmirnY 


(2.75) 


where 
proof. 


/ Q^m+1 


r(i 


^^m + l ' 


. A ealeulation as in (2.69) and (2.67) finish the 


□ 


As before, we have fi\i*-i)] = an{l*)E[P^^^^{{u, cxd))]. Note that the dis¬ 

tribution of A(j|;*), when J{j\i*) = /i|z*, is that of 0z*+i {G(A(/i|z*));Ai|z*) where 
0z*+i(-; /i|z*) and G{X{^\i*)) are independent. Hence, by (2.35), 


- ^(/^Iz*))* ^7^(0z*+i(*;/^|z*) > «c„). (2.76) 


2 = 1 


Thus, 


where 


and 


= J2gn,u (jjf) 


Cn{l*) J Cn{l*) 

gn,u{r) = E P(0[r|i(r;p|z.) > u) 


hn{r) = anincnim [A(/i|z‘)(l - ' 

By Proposition [2^ we get 

gnA^) —^ 9 u{r) := P{rZi*+i > u), 
and a simple ealeulation yields 

hn{,r) —)■ + a;.). 


(2.77) 

(2.78) 

(2.79) 

(2.80) 

(2.81) 


Using ( |2.65[ ) and a Tauberian theorem (see e.g. Corollary 8.1.7 in [|91) we can conclude 
that there exists a (7 > 0 such that for all r small enough. 


gu(,r) < 


(2.82) 


Via \2.11) and ( |2.80[ )-( |2)82| ), 

poo 

E[i/j;Y\u-,fi\i*-i)] — >T{l + ai*) gu{r)ai^r~^~°‘‘* dr. (2.83) 

Jo 

We use Bennett’s bound onee again to finish the proof. For fixed /i|z*-i, eonsider the 
eolleetion : /iz* ^ Adz*} where 


((“• “)) - E ((“. °°)) 

Clearly, max^^. | < 2, and using Jensen’s inequality we get 

ZeIV,.1<c 


Mi* 


an{l*)' 


(2.84) 


(2.85) 
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Hence, since an{l*) -C n, we can proceed exactly as in the proof of Lemma |2.21 part (i) 
to conclude that there exists C 12 with P(12/. i) = 1 such that for any environment 
in 12 /.for any u > 0, uniformly in /r|/*_i 


We have 


— >r{l + ai*) / gu{r)ai*r ^ °‘^*dr. 
JO 

) poo 

dr = / P(Z/*+i > u/r)ai*r~^~°''-*dr 

Jo 

poo 

= / P(Z/.+i > 


Since «/* < o/.+i, by the Laplace transform, ( |2.65| ), of Zi*^i, 

poo 

Di* = r(l + ai*) / P(Z;*+i > < oo. 

Jo 

Thus, we are finished with the proof of Lemma|2.2|part (ii). 


( 2 . 86 ) 


(2.87) 

( 2 . 88 ) 


(2.89) 

□ 


2.3. Continuity of functionals on the space cascade of point measures. In this sub¬ 
section we prove that functionals used to define the clock processes are, after certain 
truncations, continuous. 

For 7 > 0, let be the subset of Afi,/ such that for m G whose marks are 


given by 

-dV e N',/c = 1,...,/}, (2.90) 

it holds true that 

mi((0, cx)) X {7,7”^}) = 0, (2.91) 

and for fc = 1 ,— 1 and j|fc G 

X a((0,Xj|J X (7,7“^))) =0. (2.92) 

Here, d denotes the boundary of a set. For m e Mi^i, let 77 ^( 7 ) = ..., m 1 ^^) be 

k 

-71 ^ <^2.93) 

jlfeSN* *=1 


Note that then, G A2i,/. We introduce the maps P([0, 00 )) and 

: Aii^i —?■ A2i^/_i by 

= and T\^\m) =Ti{m^^^). (2.94) 

Lemma 2.4. For any 7 > 0, the maps and are continuous on 

We use the following proposition which is also a generalization from the usual point 
processes. 

Proposition 2.5. Let Ai,... ,Ai 0 H be compact sets with 

mi{dAi) = • ■ • = mi{d{Ai x • ■ • x Ai)) = 0 . 
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Let m^^\m G be such that —>■ m. Then, for any k = 1,..., after 

’ n^oo 

relabeling, 

91 92(ii) <?feO'lfc-l) 

■ n(24i X • ■ ■ X Af)^ = ^ ^ ^ 

Jl = l 92 = 1 jr'fe = l 


and 


m 


(n) 


qi 92(91) 

n{Ai X X /ifc)) = 5^ 

91=1 92=1 


QkUlk-i) 
jk = ^ 


Ji ’ Ji ’ ’life’ iife^ 


for all n > n{Ai, . .., A/). Moreover, for any r = 1,..., /c; ji = 1,..., gi; ^2 = 
Jr = 1,. . . ,gr-(j|r-l), asn^oo 

II ~ 11^ 0. 

Proof of Proposition \2.5\ When fc = 1 we have the usual point proeesses ease and it 
is eovered by Proposition 3.13 in f[27l . We now eonsider k = 2. Via, onee again, 


n > n{Ai) 


3.13 

in null. 

there exists a 

7 i G N sueh 

that, after relabeling, for any 



91 

7ri^\- n Ai) 

91 


mi(. 

nAi) = 

^ ^(Oi>^ji)’ 


(2.95) 



91=1 


91=1 



II 

II Vji ) 


) H 0 , Vji 

= l,...,gi. 

(2.96) 


and 


Let Br{z) and Br{z) denote the open and elosed ball, respeetively, around G with 
radius r. We ehoose e > 0 small enough so that ti), ..., B^{tq^,Xqf) are disjoint 
and for any ji = 1 ,..., gi, we have mi ))) = 1 and ,Xj) C Af where 

A° denotes the interior of Ai (reeall that we assume that all the point measures are 
simple). Henee, for any ji = 1,..., gi we ean find a q 2 {ji) sueh that, after relabeling. 


92(91) 


m2{-AB^{tj^,Xjf) X As) = ^ Sit 


JI i^Jl JjlJ2 '^Jl J2 ) ' 


(2.97) 


92=1 


We ehoose n large enough so that for any ji = 1,..., gi, we have || — 

{tj^,Xjf) ||< e/2. Thus, by (2.95), (2.97) and Proposition 3.13 in IITTII . after relabeling, 
forn > n{B^{tj^,Xjf) x A 2 ), 


(A I 
7712 ( 


92(91) 


■ n B,^{tj^,Xjf) X j42) — / ^ (n) An) (n) . 

' JI ’ JI ’J1J2’ J1J2' 


92 = 1 


and 


^iul) - i^hh^^hh) H 0 , Vj2 = 1 , • . . , 72(71). 


(2.98) 


(2.99) 


Also, by (2.95)-(2.99), for 79 > maxj^=i^...^q^ ?T,(iJe(fj^, x A 2 ) = n(Ai,A 2 ), 

91 92(91) 

m2(- n Ai X A 2 ) = ^ ^ ^(iji,^ji JjiJ2-^jiJ2) (2.100) 

91=192=1 
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and 


91 92 (jl) 


m 2 (■ n Ai X A 2 ) — ^ ^ ^ ^ a;*-"' V 

' 11 ’ ii ’ 1112’ 1112' 


( 2 . 101 ) 

''^71 ’*^71 ’*'71 70 ’‘*^71 70-^ 

ii=i j2=i 

This proves the case k = 2. Iterating the exact same procedure finishes the proof. □ 


n —>■ cx). 


Proof of Lemma [2~?] Let m G M-ii and G A^i,z with —)■ m as 

We first prove that on i2([0, cxd)) equipped with the Skorohod 

Ji topology. It is enough to show that —)■ Tl'^\m) on Zi)([0,f']) for any 

continuity point f of which is equivalent to mi({f'} x ( 7 , 7 “^)) = 0. Since 

m G for any such t' there exists a qi such that, after relabeling, 


91 


mi(- n (0,f'] X ( 7,7 ^)) = 

ii=i 


( 2 . 102 ) 


Recursively, from fc = 2 to A; = /, for any ji = 1,..., gi; j2 = 1, • • •, g 2 (ji); • • •; 
ik-i = 1 ,..., gfc-i(j|fc- 2 ), there exists a qk{, 3 \k-i) such that 


mk{- n x (( 0 ,a:j|,_J x ( 7,7 i))) 

9fc(ilfe-i) 

— ^ ^ 1 { {tj ^, Xj -^,..., , Xj\f) G ■} . 


(2.103) 


7 fc=l 


By (2.92), we can find a 5 > 0 small enough so that, for any k = 1,— 1 and 
Ji = l,...,gi; j2 = l,...,g2(ji);...; j'fc = 1 ,..., gfc(j|fc-i), 

mk+i(^{{tj„Xj„ ... ,tj\„Xj\,)} X (Ku+ 5] X ( 7 , 7 -^))) =0. (2.104) 

Since mi is simple, using (2.91) we can choose an e < 5/2 small enough so that 
.Be(fi,a;i),... ,I3^{tq^,Xqf) are disjoint subsets of (0,f') x ( 7 , 7 “^). Similarly, using 
( |2.92[ ) for e > 0 small enough we have, for fc = 1,— 1 and for any ji = 1,..., gi; 
j 2 = l,...,g 2 (ji);...; jfc = 1 ,..., gfc(j|fc_i). 


{-®e(^iU+i 5 ^iU+i ) ■ jk+l I5 ■ ■ ■ ) ?fc+l (j |fc) } 


(2.105) 


is a disjoint collection of subsets in (0, — 5) x ( 7,7 ^). 

Viami({(f')} X ( 7 , 7 “^)) = 0 and (2.91), we can use Propositiou|2^to get 


91 


m 


S"^(- n(o,t'] X ( 7,7 1)) = 

jl=l 


' 21 ’ JI ' 


and 


(4f, xf^) G B, , Tj J , Vji = 1 ,..., gi. 


(2.106) 


(2.107) 


Similarly, using ( 2.92| ), ( 2.104[ ) and that ( 2.105[ ) is a disjoint collection of subsets in 
f5,Xj\^ — 5) X ( 7 , 7 “^), we can employ Proposition 2.5 to conclude the following: 
for any A: = and for any ji = 1 ,..., gi; js = 1 , • • •, g 2 (ji); • • •; j'fc = 
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1,... ,gfc(j|fc-i), 


m 


1+1 ( ■ n X X X ( 0 ,Xj|J X ( 7,7 


= - n X • ■ ■ X X (0,a;J”j] x ( 7,7 

<lk+l(j\k) 

-, -^1 -^1 -^l/c + l jlfc + l 

:/fc+i —1 


Wi 


and 




(2.108) 


(2.109) 


Let f,g& -D([0, t']). Designating by d{f, g) the Ji distance on i9([0, t']), recall that 


dU^a) = inf < sup II X{t) -t II V sup || /(A(t)) - g{t) 
I 16[07] lG[0,i'] 


( 2 . 110 ) 


where the A is the set of strictly increasing, continuous mappings of [0,t'] onto itself 
and V stands for maximum. 

Let ; [o,t'] —)■ [0,t'] be the piecewise linear map that maps tj^ to for all 


ji = 1,... ,^1 with A^"^i(0) = 0 and A^’^i(t') = t'. Then by (2.106) and (2.107), we 
have for all n large enough, 

-t ||< egi. 


sup 

te[o,P] 


( 2 . 111 ) 


Moreover, by (2.108) and (2.109), for all n large enough. 


Ql 

sup II T/’^^(m*'"'i)(A^”i(t)) — Tl'^\m) ||< e ^ • 
ie[07] 


ii=i 


( 2 . 112 ) 


Hence, by (12.110|), we are finished by the proof of continuity of 


Next, we prove that T; —)■ (m). We use the notation T]''(m) = fn with 


t=;(t)/ 
i 

fn = (mi,... ,fni-i) and similarly, = m^"i with m^"i = {fn^^\ ... ,ffi[^^). 

We first prove that m\ mi. It is enough to show that for any 0 < si < S 2 and 
F C (0,cxd) relatively compact with mi(c)([si, S 2 ] x F)) = 0, m|^”^([si, S 2 ] x F) — )■ 
m^”^([si, S 2 ] X F). Let {(f^^ : ji G N} denote the marks of labeled so that 


—(n) 

m\ 

At) 


< ■ ■ ■ ^nd let p = inf{m : Xi+ • • • + Xm > t} + 1. Let tp < t' < tp+i. 
Hence, after relabeling, 

p 

mi{{0,t'] X (7,7"^)) = (2.113) 

ii=i 


and mi(c)((0,t'] x ( 7,7 ^))) = 0. We choose 5 > 0 small enough as in (2.104). As 

before, we choose e < S/2 small enough so that B^{t^/^\x ^), ..., B^{tp\x//^^) C 
(0, t'] X ( 7 , 7 “^) is a disjoint collection. Using Proposition 2.5 we have for any e > 0, 
after relabeling, for n large enough. 


p 


mP(- n (0,f'] X ( 7,7 ^)) = 

—' ' h ’ h ' 

Ji=l 


(2.114) 
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and 




(n) (n) 

Jb 




(2.115) 


31 ’ 31 

Hence, using Proposition ( |2.5[ ) we get for all ji = 1,..., p, 

X ((0,4^^] X (7,7”^))) = ,xf^) x ((0,xjf] x (7,7"^)))- 

(2.116) 

Finally, choosing e small enough so that 2pe is smaller than the distance of the marks 
of mi in [si, S2] x F to the boundary of [si, S2] x F proves that mi"^([si, S2] x F) — 
mi”^([si, S 2 ] X F). The convergence of m[”^ to frik is trivial using the same exact proof 
and definitions. 

□ 

2.4. Proof of the convergence of the clock processes. 

Proof of Theorem [7~?] Let 7 ^* be a RPC with parameters ai, ..., a;, and constants 
Fi,..., Di*, where the latter collection is given by Lemma 2.2 Note that a.s. G 


As before, we define 1 


Xi 


( 7 ),* 


by 


(7),G _ 

Xk / j ^(7ivi7ifc AjIj.) 

j'UeNfc 

^( 7 ) 


nMxAe(7.7-')}. (2.117) 


Z=1 


(2.118) 


For fc = 1, we define the maps : Mi^i* —F([0, cx))) by 

7^(7) _ m(7) O ■ ■ ■ O 

— -‘-l*-k+l{-‘- l*-k+2 ° ° I* )■ 

We also set as the identity map for any k > I*. 

Let (Tfc : A; = 1,..., /*) be an independent collection of PPPs on H where for each 
k, the mean measure of is dt x DkCikX~^~°''^dx. We denote the marks of T^. by 

For 7 > 0 , set ^ 

Due to correlation structure of x^*, we have ° ° T^i^\x^*) is independent 

of (xf, • • • ,xl*-i) and has the same distribution as Using this, the fact that 

(Xi*, ■ • • Xz*-i) = X^*~^ where x^*~^ has the distribution of a PRC with parameters 
oil,..., q;z»_i and constants Fi,..., F;*_i, and the identity ( |2.14| ) we get 

(73i(.\''):*:=l.....c) 

= (r<7(V) O rl]L,(x';.... .x7.) = 


= {Tf>{T 


( 7 ) /t7(7) 


o tP){x'')o 7]Li(xT-‘,.... xXi) = 


(2.119) 


= (r^ZT™)or<7_,(7-') :k = i,...,r), 


where, in the last display above and x^* ^ are independent. Proceeding inductively, 
we reach 

(t7(7) :«: = 1 , ...,)•) = (r7(T7) o... o r7(TW) 

( 2 . 120 ) 

Let 14 , (f) = E4)<i7f^ andui7^(f) = E4)<i ^ e (7,7"^)}- Note that, I 4 , 

i — i — 

and Va2^ are Levy subordinators with corresponding Levy measures DkakX~^~^’^dx 
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and t{x e ( 7,7 ^)}DkakX ^ ^‘^dx, respectively. We set Vk ^i* = 14;. o 14,. _i o • • ■ o 
14fe, and V^jl = Va]} o 14^7*^ ° ° Vat’. Hence, by (2.120), we get 

77 ( 7 ) : = 1,... ,r) = (77 : A = 1,... ,r). (2.121) 

It is trivial that as 7 —)■ 0 


7,7 A = 1 , 


.r 


Vk,i* '■ k — 1, 


.r 


( 2 . 122 ) 


weakly on th e spa ce D^* {[0, 00 )) equipped with the product Skorohod Ji topo logy. 

By Lemma 2.4 for each k, T^t* is continuous on M ■ By Proposition 2.1 ^ 

x’* for every environment in where P(12'£^) = 1. Finally, since a.s. x** G M-tl* 
any 7 > 0 we can employ the continuous mapping theorem (see Theorem 2.7 in dll) to 
conclude that for any 7 > 0 


( 73 !(c'”>-'-) : a = 1 ,..., r) ^ (77 a = 1 ,..., (•). 

Now we want to prove that, P-a.s. for any /c = 1, ..., /* and e > 0 


limjim lp(<i(s7,r7(C'"W-)) > «) = 0 


(2.123) 


(2.124) 


where d denotes the 4 distance on 77([0, cxd)). It is enough to check that P-a.s. for any 
k = 1,... ,1* and t > 0 , 


lim lim V{At}t'^\t) > e) = 0 

7^0 n^oo ’ 

where for 4 = 1 , • • •, I* and ^2 = fci,..., /*, 

E ■■■ E 


(2.125) 


ji — 1112— 


<« 


(n) 


*2 “7lfe2-l 


Then, using Lemma 2.2 and the conditioning argument in the proof of Proposition |2.1| 
we can conclude that 312^ with P( 12 l) = 1 such that for any environment in VLl, for 
any k = 1,... ,1* and t > 0, 

2l7'^>(t) ^ 14,. o ... o 14.^, o V 4 .,„) o O ... o 14. (i), 

where 14,,..., 14j._,, 14,^,,... 14,. are as before and I4„(,)(i) = i 

Thus, 




«A+l“A+2 


•••a,* ° Vaf,,('y) O 14 i---as,_i (f)) 


(2.126) 


where 14 


“A+l“A+2'"“," 


and Va^-a^_i are two independent subordinators that are Q;fc+iafc +2 
■ ■ ■ ai* and oii ■ ■ ■ ak-i stable, respectively, and independent from Va^^^(^). For any 
0 < Q;,a' < 1, let 14_(..y) and 14' be independent subordinators with Levy measures 
V{^){dx) = l{x ^ ( 7 , 7 “^)}i 7 aa;“^““(iT and V{dx) = respectively. 

For any T > 0 we have i3[14, (T)] < CT'y^~°‘ for some positive constant C. For any 
e' > 0 given, if we choose T large enough so that P{Va'{t) > T) < e', by Chebyshev 
inequality we get 

(72" l-a 

P(v;,(.,)(14')(f) > e) < -^-+ e'. (2.127) 
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Moreover, by the stability of a-stable subordinators we have -P(14'(14^(^))(f) > e) = 

> e). Hence, if we choose now M large enough SO that P(14/(l) > 

M) < e' we get 

> 6 ) < J + e'. (2.128) 

Hence, combining (2.127) and (2.128 1 with ( |2.126 ) we get (2.125). Thus, using (2.122) 
and setting D we have P(flL) = 1 and for any environment in as 

n —>■ oo 


cin) . 
^k,L 


: fc = 


'■ k — 1,...,r 


(2.129) 


Recall (1.19) and that = cik- Observe that. 


ZiR{k-l/L),R{k/L){Ck-) — — i9fcr(l — Ofc). (2.130) 

The independence of Zii(^k-i/L),R{k/L) in k and the stability property finish the proof of 
with the constants = ci* and bk^i = CfeC^+iCfc+ 2 *^^^ 


Theorem 

fc = 1,.. 


1.4 
7r -1. 


c 


I* 


, for 

□ 


3. Convergence of the two-time correlation function. 


Proof of Theorem [7?7] Observe that {Su^Lii) : f G N} D [f, f + s] = 0 implies that 
{X(t),X(t+u)) >k,\/uE [0,s]. On the other hand, if {S'fc_i(f) : i G N}n[f,t+s] 7 ^ 0 
there is at least one jump beyond and including the fc-th level during the time interval 
[f, f + s]. Thus, the only way {X{f),X{t + u)) > k, \/u e [0, s] can happen is that at 
each such jump the discrete Markov chain jumps back to the same vertex it jumped 
from, and since Y\k chain chooses the last coordinate /i^ uniform at random on [n], we 
arrive at 


s) = P^{S'fc,L(f) : i G N} n [f, f + s] = 0^ + 0(l/n). 


(3.1) 


By Theorem 1.4 for k = 1,... ,1*, for any environment in as n —)■ cx) 




p}/ 

k,L\ 


■‘kl* \ 


(3.2) 


1.4 


Since Z, 


k,l* 


on P([0, 00 )) equipped with Ji topology, where Zk,i* is as in Theorem 
is an a-stable subordinator with a = ak,L ■ ■ ■ and thus, its Levy measure has no 
atoms. Hence, using the continuous mapping theorem and ( 3.1| ), we can conclude that 
for any environment in as n —>■ 00 


nl"^(c„, 0c„) P{{Zk-i,i*{r) : r > 0} n [1,1 + 0] = 0) = Asl 


,L 


1 + e^ 

(3.3) 

We now prove that P-a.s. n;*+i(c„, 9cn) —)■ 0 as n —>■ 00 . This convergence implies 
that nfc(cn, dcn) —)■ 0 for A; > /* + 1 , since nfc+i(cn, 6cn) < Ak{cn, Ocn), and finishes 
the proof. Let Si*^i* = Ti*^i*{m) = T/*/*(m|;.). Recalling (2.13), we have 




l*+l,L 


o = s, 


l*,L- 


(3.4) 


Observe that, corresponds to the /*-th clock process of the GREM-like trap model 
on /*-levels tree where the environment is kept the same on those levels, the only dif¬ 
ference is that it is in discrete time where the exponential waiting times are replaced 
by geometric random variables. Also, note that c„(/*) is a time scale of observation for 
this GREM-like trap model where all the levels are aging. Therefore, with the same 
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exact proof of Theorem 1.4 we can see that with P(f2X) = 1 such that for any 
environment in , as n —)■ cx) 


Cnil*) 




(3.5) 


weakly on i3([0,cx))) equipped with Skorohod Ji topology, where 14;.^ is an ai*- 
stable subordinator. Using Theorem |1.4[ for any e > 0 we can choose t large enough 
so that for all n large, 


V 




>1 + 29) > l-e/4. 


(3.6) 


For t chosen as above, using (3.51 we can choose T > 0 large enough so that for all n 
large, 

' Si* {tan{l*)) 


V 


Cnil* 


< T > 1 - e/4. 


Hence, by (3.5) we have for all n large (recall that Cn{l*) = an{l* + 1)), 

' Si*+i^L{Tan{l* + 1 )) 


V 


> 1 + 20 > 1 - e/2. 


(3.7) 


(3.8) 


Recall the collection in ( |2.17[ ) and how we have constructed it from the chain J. For 
r = /* + 1 ,..., L, let 


= fl---SI ++ 

il = l 72 = 1 = l 


l*+l) 


(3.9) 


where 


+\l-i 

A(,)(j|.-+i) = E ■■■ E (3.10) 

7i*+2 = l jL = ^ 

Here, is the 1st level clock process, where, restricted to jumps where the walk 


is at a vertex /i with A ^{+\r) < 712 ^/“’^. A modification of the proof of Lemma 2.3 
yields that P-a.s. for any t > 0, as n ^ 00 


Sl.L.+*a»)/c„^SlJt) (3.11) 

where 5/^^ (t) is a positive random variable with the Laplace transform 

^ ^ > 0 , (3.12) 

and for any k > 0 and f > 0, k) —)■ 0 as 7 —)■ 0. Hence, P-a.s. for any 

r = /* + 1 ,..., L, f > 0 and e > 0 

lim limsupP l (fan(l)) > CCn) = 0. (3.13) 

n—^oo 

For T' > 0, define 

An = {3ji = 1,... ,T'an(l), 34 = 1, • •. ,T'a„(2),..., 3j).+i = 1,.. .,T'an{l* + 1) s 
Wk = l,...,r > 7 and A('^)(j 4 +i) > 0 c„/ 2 } 


(3.14) 
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where 

■■■ n > 7 ^^^“’'}- (3.15) 

J>+2=1 iL = l r=/*+l 

By, ( 2.125| ), ( |3^ ) and ( 3.13 ) we have P-a.s. for T' large enough, for all n large and 7 
small n}r|^(fcn, scn) < 'P{An) + e/2. Reeall that for some c > 0. We 

define 

={/i|«* e : if/ez.+i,...,/iiS.t. Vr = r + l,...,L-l 

(3.16) 


A ■■■ ^lr)> then max A ^(/iji) < ^ , 

/iL6[n] 


/ 


and 


Bn ={3ji = l,...,T'a„(l),...,3j)* = 1,... ,T'a„(/*) s.t. 


(3.17) 


Vfc = 1,... ,r > 7 and J(jb*) ^ 

Sinee the maximum of rA i.i.d. mean one exponential random variables is of order 
logn, it follows that P-a.s. for all n large enough V{An) < V{Bn) + e/ 2 . Note that 

P(/i|z* ^ (3.18) 

for some C > 0. Sinee under P, ^ is independent of the random envi¬ 

ronment on the top I* levels we have 

E[)P(5„)] = (^^an{k)E [V{G{\{fi\k) > 7Cn(fc))] j P(/ib* ^ (3.19) 

By Lemma [2^ and ( |3.18| ) the above quantity eonverges to 0 as it. —)■ cx). Sinee 0^1(1) 
n, we ean eontrol the fluetuations as in the proof of Lemmato eonelude that P-a.s. 
as n — 00 , V{Bn) 0. Hence, denoting by the subset of f2 such that for any 
env ironment in as n —)■ oo,V{Bn) —)■ 0, we are finished with the proof of Theorem 
ll.ll where Ql = Ql- D 


Proof of Corollary \l .2\ Since R is uniformly continuous, for any e > 0 given, we have 
for all L large enough 

0 < R{k/L) - R{{k-l)/L) <e Vfc = 1,..., L. (3.20) 

Recall the definition of ak,L 

ak,L = exp I - (^R{k/L) - R{k/L - 1/T)) }. (3.21) 

Using ( |3.20| ) for all fc = 1,..., L, 

0 < e-^{R{k/L) - R{{k - 1)/L)) < 1 - ak,L < R{k/L) - R{{k - 1)/L) < e. 
Hence, using the definition of dk^i (see ( |L14[ )), for all fc = 1,..., L, we have 

/((l) - R{{k - 1)/L) + 1 < dk,L < e^{R{l) - R{{k - l)/L)) + 1. (3.22) 

As a consequence, 

lim = r*{p) = sup{s > 0 : i?(l) — R{s) -f 1 > p}. 

L^oo L/ 


(3.23) 
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Since p(0, di^i) \ • • •, for all L large enough, using Theorem |l.l[ we ean 

eonelude that for any t,s > 0, for any environment in for any L large 

enough, ( 1.18| ) is satisfied. Via p.23[ ) and the uniform eontinuity of R we get 

dfc = exp [[R[r{p)/L) - R{{k - 1)/T))) = exp{[-{R[r*{p))-R[k/L)) + c(e) 

(3.24) 


where c(e) —)■ 0 as e —)■ 0. Finally, sinee q is smooth, using (3.231 one last time, we see 


that the left hand side of ( |1.18 ) is the Riemann sum approximation of the integral on 
the left hand side of (|1.21[). Thus, we are finished with the proof. □ 
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